n-extendable相关论文
运用交错圈, 完美匹配等工具, 证明了一个 Cayley 图是 3-可扩的, 也即证明了该图的可扩性达到了最大.......
设G是一个连通的简单图且具有完美匹配。如果G的任一基数为n(n≤(|V(G)|-2)/2的匹配都能扩充为G的一个完美匹配,则称G为n-可扩的。......
设G是一个有限的简单连通图。D(G)表示V(G)的一个子集,它的每一个点至少有一个最大匹配不覆盖它。A(G)表示V(G)-D(G)的一个子集,它的每一个点至......
作为有限图的n可扩性的一个自然推广,本文引入了n-可扩无限图的概念。我们讨论了n-可扩无限图的若干特性,并证明了无限Abel群上的连通Cayley图是2-可扩......